Knowledge, Beliefs and Game-Theoretic Solution Concepts∗

نویسنده

  • Oliver Board
چکیده

In situations of strategic interaction it is important for agents to consider not only what their rivals will do, but also what they know, what they know about what they know, and so on. Formal models of knowledge have been developed to help us keep track of these levels of knowledge. This paper provides a non-technical introduction to one of these models, and investigates its foundations. It is then shown how the model can be used to analyze gametheoretic solution concepts, in particular Nash equilibrium. Fred, a young faculty member in the Department of Economics, is up for reappointment. Two professors, Gillian and Helen, have been asked to assess his competence at research and teaching respectively. Only if he is found to be good at both will he be granted tenure. The (uninformed) faculty gossip is that he is good at teaching but bad at research. After carrying out her part of the assessment, however, Gillian finds out that he is in fact good at research. Before filing her report, she offers Helen a bet that Fred will make tenure. This looks like a good bet to Helen (assuming even odds): even if her assessment is positive, she believes on the basis of the faculty gossip that Fred is probably bad at research. They are just about to shake on it when Helen has the following thought: “Gillian is about to accept the bet that Fred will make tenure. But he’ll only make tenure if his research is good. Since Gillian has assessed his research, she must know that it is good.” From the fact that Gillian is willing to accept the bet, Helen infers that Gillian knows Fred’s research is good, and the bet may not be such a good deal after all. But what if Helen’s assessment reveals that Fred is actually bad at teaching? Now she is on to a sure thing if she accepts the bet, since Fred will be granted tenure only if he is good at research ∗I am grateful to Meg Gleason and an anonymous referee for helpful comments. †Department of Economics, University of Oxford, Manor Road, Oxford, OX1 3UQ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Imprecise Probabilities in Non-cooperative Games

Game-theoretic solution concepts such as Nash equilibrium are commonly used to model strategic behavior in terms of precise probability distributions over outcomes. However, there are many potential sources of imprecision in beliefs about the outcome of a game: incomplete knowledge of payoff functions, nonuniqueness of equilibria, heterogeneity of prior probabilities, unobservable background ri...

متن کامل

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

Epistemic Game Theory: Complete Information

The epistemic program can be viewed as a methodical construction of game theory from its most basic elements—rationality and irrationality, belief and knowledge about such matters, beliefs about beliefs, knowledge about knowledge, and so on. To date, the epistemic field has been mainly focused on game matrices and trees—i.e., on the non-cooperative branch of game theory. It has been used to pro...

متن کامل

Epistemic logics and their game theoretic applications: Introduction

This paper is written as an introduction to epistemic logics and their game theoretic applications. It starts with both semantics and syntax of classical logic, and goes to the Hilbert-style proof-theory and Kripke-style model theory of epistemic logics. In these theories, we discuss individual decision making in some simple game examples. In particular, we will discuss the distinction between ...

متن کامل

Incomplete Information and Robustness in Strategic Environments

Game theoretic modeling involves making assumptions on agents' infinite hierarchies of beliefs. These assumptions are understood to be only approximately satisfied in the actual situation. Thus, the significance of game theoretic predictions depend on robustness properties of the solution concepts adopted. Chapter 1 discusses recent results in this research area and their relations with the res...

متن کامل

A Procedural Characterization of Solution Concepts in Games

We show how game-theoretic solution concepts such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms of a knowledge-based program with counterfactual semantics. In a precise sense, this program can be viewed as providing a procedural characterization of rationality.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002